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► Automated data storage system space allocation. 

I A method and system for automatically al- 
locating space within a data storage system for «- 
multiple data sets which may include units of ^ 
data, databases, files or objects. Each data set 
preferably includes a group of associated pre- 
ference/requirement parameters which are ar- 
ranged in a hierarchical order and then 
compared to corresponding data storage sys- 
tem characteristics for available devices. The 
data sat preference/requirement parameters 
may include performance, size, availability, lo- 
cation. portabBity, share status and other attri- 
butes which affect data storage system 
selection. Data storage systems may include 
solid-state memory, disk drives, tape drives, and 
other peripheral storage systems. Data storage 
system characteristics may thus represent avail- 
able space, cache* performance, portability, 
volatility, location, cost, fragmentation, and 
other characteristics which address user needs. 
The data set preference/requirement parameter 
hierarchy is established for each data set, listing 
each parameter from a "most important h par- 
ameter to a "least important" parameter Each 
attempted storage of a data set will result in an 
analysts of all available data storage systems 
and the creation of a finked chain of available 
data storage systems representing an ordered 
sequence of preferred data storage systems. 
Data storage system selection is then perfor- 
med utilizing this preference chain, which in- 
cludes all candidate storage systems. 
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Technical Field 

The present invention relates In general to com- 
puter-controlled data storage systems and in particu- 
lar to management of the selection of a particular de- 
vice within a data storage subsystem. Still more par- 
ticularly, the present invention relates to automated 
data storage system space allocation within a data 
processing system utilizing a set of prioritized data set 
parameters. 

Background Art 

Initially, computer systems utilized a job control 
language (JCL) which required the computer user to 
specify many parameters of program execution, in- 
cluding specifications for peripheral data storage. 
Thus, each time the peripheral data storage was 
changed, a corresponding change was required in the 
JCL statements for the programs to be executed. One 
example of JCL control of a data processor is shown 
in U.S. Patent No. 4,104,718, issued to Pobulan et al. 
This express interaction between the operation of a 
peripheral data storage system and user application 
programs represents an increasingly difficult aspect 
of computer programs due to the immensity of stor- 
age capacity which is available in modern information 
processing systems. 

It would be desirable to allow a user or application 
programmer to issue specifications, preferably im- 
plicitly, for program execution and data storage re- 
quirements which are at a relatively high or logical" 
teveL The term "logical" as utilized herein refers to the 
specifications for desired program execution, partic- 
ularly for peripheral data storage. It would also be de- 
sirable that all allocation and controls for peripheral 
data storage be removed from direct intervention by 
the application programmer. One example of an ap- 
plication of the logical" level control of storage devic- 
es is illustrated in U.S. Patent No. 4,403,288, issued 
to Christian et al., wherein one physical device was 
addressable as four separate logical devices. 

The proliferation of direct access storage devices 
(DASD) within peripheral data storage subsystems 
has resulted in a centralized OASD storage space al- 
location program called "DADSM" (Direct Access De- 
vice Space Management). However, the application 
programmer still had to request space in terms of de- 
vice parameters and types. An example of this tech- 
nology may be seen in "Asynchronous Allocation Re- 
quests" DuvaO et el, IBM Technical Disclosure Bulle- 
tin, Volume 235, No. 8, January 1983. pp. 4148-4150. 

A virtual data storage system which employs a 
memory control processor which is external to the 
host processor which divides user-defined data sets 
into blocks of a size convenient for storage in periph- 
eral data storage devices is illustrated in U.S. Patent 
No. 4,467.421, issued to White. That system utilizes 



a memory processor to assign these blocks to storage 
locations on peripheral data storage devices. The 
memory processor Intercepts the device oriented in- 
put/output commands from the host processor and 
5 adjusts operation of the peripheral data storage sys- 
tem to make it more efficient This system still re- 
quires the application programmer to utilize JCL 
statements that are device dependent, even if an ex- 
ternal memory processor interprets the device da- 
10 pendencies differently than intended by the applica- 
tion programming. While this arrangement may ease 
the affects of changing device types and the like, it 
still burdens the application programmer device para- 
meter considerations. 
16 U.S. Patent No. 4,838,425, issued to Hartung, 

shows a cached direct access storage device (DASD) 
subsystem in which the application programmer may 
Insert a storage parameter indication of whether cer- 
tain data records may be stored primarily within vola- 
20 tile peripheral storage, or primarily retentiveiy stored 
within direct access Storage devices within the periph- 
eral system. When stored primarily within cache, per- 
formance is enhanced; however, the application pro- 
gram Is responsible for any tost data due to power 
23 problems or equipment failures. While the use indica- 
tion provided within this system appears to operate on 
a relatively high logical" level, it may be seen that the 
application programmer still is required to understand 
important operational characteristics of the peripher- 
al al data storage system, 

U.S. Patent No. 4.607.346. issued to Hill, teaches 
an implicit control of a peripheral DASD based upon 
the user or application programmer specifying "ac- 
cess densities'* for a given program. Based upon such 
35 specified access densities, the data to be stored is di- 
rected to different portions of a DASD. From this de- 
scription it may be seen that the application program- 
mer must still be involved with the device parameters; 
however, the device parameter designations are com- 
40 plicated with the desired access parameters of the ap- 
plication program. 

U.S. Patent No. 4,528.624, issued to Kamionka et 
el, teaches the selection of peripheral devices for al- 
locations prepatory to peripheral data storage based 
43 upon maximum free storage space within each de- 
vice. This selection is independent of the actual stor- 
age capacity of the various devices. This is a simple 
but relatively effective selection process which may 
be machine executed after the application program- 
so mar has completed the device related JCL statement 
i.e„ the machine operations for data space alloca- 
tions do not alleviate all of the interactions between 
the application programmer and device characteris- 
tics. 

ss More recently. U.S. Patent No. 5,018.080, issued 

to Oelb et al., teaches a technique whereby data stor- 
age space may be allocated within peripheral data 
storage devices utilizing Implied allocation based 
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upon user specified parameters. A plurality of data 
classes, storage classes and management classes 
are specified which each define predetermined char- 
. acteristics of diverse units of data, predetermined 
sets of storage performance and availability require- 5 
ments and life cycle attributes for units of data. A plur- 
ality of storage groups which each define diverse pre- 
determined performance device and management 
characteristics within the data storage subsystem are 
also defined. Each received space allocation request 10 
is then matched utilizing these parameters with the 
data, storage, and management classes for assign- 
ment to one of each of those classes to the unit of data 
related to the allocation request 

While this system represents a substantial ad- is 
vance in the automation of data storage system space 
allocation, a storage device may be selected for util- 
ization without regard to multiple parameters which 
may be associated with data classes unless each 
such parameter Is satisfied. Failing to satisfy one or 20 
more parameters associated with the data will result 
in the assignment of that data to a device within a stor- 
age group merely based upon the availability of 
space within that device. 

In view of the above, it should be apparent that a 2S 
need exists for a method and system which removes 
the burden of data storage system selection from the 
application programmer and storage administrator 
and which results in improved efficiency and data 
management It would also be desirable to increase so 
data storage system utilization by providing a system 
which permits all data storage systems to be candi- 
dates for space allocation for each new data set by 
adding a completely logical control wherein the best 
currently available data storage system may be se- ss 
looted based upon an associated set of data set pref- 
erences artcYor requirements. 



Disclosure of the Invention 



40 



A method and system are disclosed for automat- 
ically allocating space within a data storage system 
for multiple data sets which may include units of data, 
databases, files or objects. Each data set preferably 
Includes a group of associated preference/require- 45 
mem parameters which are arranged in a hierarchical 
order and then compared to corresponding data stor- 
age system characteristics for available devices. The 
data set preference/requirement parameters may in- 
clude performance, size, availability, location, port- so 
ability, share status and other attributes which affect 
data storage system selection. Data storage systems 
may include solid-state memory, disk drives, tape 
drives, and other peripheral storage systems. Data 
storage system characteristics may thus represent 55 
available space, cache, performance, portability, vol- 
atility, location, cost, fragmentation, and other char- 
acteristics which address user needs. The data set 



preference/requirement parameter hierarchy is es- 
tablished for each data set, listing each parameter 
from a "most important" parameter to a "least impor- 
tant" parameter. Each attempted storage of a data set 
will result in an analysis of all available data storage 
systems and the creation of a linked chain of available 
data storage systems representing an ordered se- 
quence of preferred data storage systems. Data stor- 
age system selection is then performed utilizing this 
preference chain, which includes all candidate stor- 
age systems. 

Brief Description of the Drawings 

The invention will now be described, with refer- 
ence to the accompanying drawings, in which: 

Figure 1 is a pictorial representation of a distrib- 
uted data processing system which may be Util- 
ized to implement the method and system of the 
present invention; 

Figure 2 is a simplified block diagram illustrating 
the relationships of application programs to per- 
ipheral data storage systems in accordance with 
the method and system of the present invention; 
Figure 9 is a simplified block diagram of a per- 
ipheral data storage system which may be util- 
ized in accordance with the method and system 
of the present invention; 
Figure 4A-4B Is a pictorial representation of a hi- 
erarchical set of data set parameters which may 
be utilized in accordance with the method and 
system of the present invention; 
Figures SA-C illustrate multiple linked prefer- 
ence chains of data storage devices which have 
been created in accordance with the method and 
system of the present invention; 
Figures 6A-C depict a high level logic flowchart 
which illustrates a method for implementing the 
present invention. 

Peteiled Description of the Invention 

With reference now to the figures and in particu- 
lar with reference to Figure 1 , there is depicted a pic- 
torial representation of a distributed data processing 
system B which may be utilized to implement the 
method and system of the present Invention. As may 
be seen, distributed data processing system 8 may in- 
clude a plurality of networks, such as Local Area Net- 
works (LAN) 10 and 32, each of which preferably in- 
cludes a plurality of Individual computers 12 and 30, 
respectively, of course, those skilled in the art will ap- 
preciate that a plurality of Intefligent Work Stations 
(JWS) coupled to a host processor may be utilized for 
each such network. 

As is common in such data processing systems, 
each individual computer may be coupled to a storage 
device 14 and/or a printer/output device 16. One or 
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more such storage devices 14 may be utilized, in ac- 
cordance with the method of the present invention,, to 
store the various data objects or documents which 
may be periodically accessed and processed by a 
user within distributed data processing system 8, (n 5 
accordance with the method and system of the pres- 
ent invention. In a manner well known in the prior art. 
each such data processing procedure or document 
may be stored within a storage device 14 which is as- 
sociated with a Resource Manager or Library Ser- to 
vice, which is responsible for maintaining and updat- 
ing all resource objects associated therewith. 

Still referring to Figure 1 , it may be seen that dis- 
tributed data processing system 8 may also include 
multiple mainframe computers, such as mainframe rs 
computer 18, which may be preferably coupled to Lo- 
cal Area Network (LAN) 10 by means of communica- 
tions link 22. Mainframe computer 18 may also be 
coupled to a peripheral data storage system 20 which 
may serve as remote storage for Local Area Network zo 
(LAN) 10. A second Local Area Network (LAN) 32 may 
be coupled to Local Area Network (LAN) 10 via com- 
munications controller 28 and communications link 
34 to a gateway server 28. Gateway server 28 is pre- 
ferably an individual computer or Intelligent Work Sta- 25 
tion (IWS) which Serves to link Local Area Network 
(LAN) 32 to Local Area Network (LAN) 1D. 

As discussed above with respect to Local Area 
Network (LAN) 32 and Local Area Network (LAN) 10, 
a plurality of data processing procedures or docu- 90 
ments may be stored within peripheral data storage 
system 20 and controlled by mainframe computer 16, 
as Resource Manager or Library Service for the data 
processing procedures and documents thus stored. 

Of course, those skilled in the art will appreciate 33 
that mainframe computer 18 may be located a great 
geographical distance from Local Area Network 
(LAN) 10 and similarly Local Area Network (LAN) 10 
may be located a substantial distance from Local 
Area Network (LAN) 32. That is. Local Area Network 40 
(LAN) 32 may be located in California while Local 
Area Network (LAN) 10 may be located within Texas 
and mainframe computer 18 may be located in New 
York. 

As will be appreciated upon reference to the fore- 45 
going, it is often desirable for users within one portion 
of distributed data processing network 8 to store or 
access a data object or document in another portion 
of data processing network 8. tn view of the wide va- 
riety of such storage devices which may be available 56 
within distributed data processing system 8, and the 
diverse characteristics of thosB devices it should be 
apparent that a need exists for a method and system 
which allocates space within those storage devices in 
a manner which most closely matches the user's de» 55 
sires. 

Referring now to Figure 2, there is depicted a 
simplified block diagram illustrating the relationships 



of application programs to peripheral data storage 
systems in accordance with the method and system 
of the present invention. All objects depleted within 
Figure 2. with the exception of peripheral data stor- 
age system 20, which is intended to include an entire 
storage subsystem, are contained within mainframe 
computer 18, as an example. A large plurality of ap- 
plication programs 40 execute within mainframe com- 
puter 18. Software connections to peripheral control 
programs 42 are provided In a manner well known to 
those having ordinary skill in the art Data Facility 
Product (DFP) 44 includes programming which imple- 
ments the present invention. A portion of DFP 44 in- 
cludes ISMF 48, a terminal support program known to 
those having ordinary skill in the art which may be 
utilized for permitting mainframe computer 18 to op- 
erate with one or more terminals. Double-headed ar- 
row 48 represents the connection to one or more ter- 
minals. 

Data mover program 50 actually causes data 
movement between main memory (not shown) of 
mainframe computer 18 and peripheral data storage 
20. Data mover 50 operates with I OS Input Output 
System 56, a part of the operating system of main- 
frame computer 18 to effect transfer of data between 
the main memory (not shown) of mainframe computer 
18 and peripheral data storage 20 via input output 
channels 58. Coordination of such peripheral opera- 
tions is accomplished via control data sets (CDS) 52; 
most of which are known in the prior art however, the 
new data structures utilizes for automatical ly allocat- 
ing data system storage space in accordance with the 
present invention are illustrated within the flowchart 
formed by Figures 6A-6C. Operating in 00 function 
with DFP 44 is DFHSM 54, a hierarchical storage 
manager. DFHSM 54 provides for migration, recall, 
back up, etc of data volumes. 

With reference now to Figure 3, there is depicted 
a simplified block diagram of a peripheral data stor- 
age system which may be utilized in accordance with 
the method and system of the present invention. As 
illustrated within Figure 2 above, peripheral data stor- 
age system 20 is attached to channels 58. A primary 
or level 0 number of hierarchical data storage includes 
cached DASD eub-system(s) 60 while level 1 of the 
hierarchy enclosed medium-performance DASD 62. 
High performance DASD may be a part of the primary 
level. Level 2 of the hierarchy may include directly 
connected tape subsystem(s) 66 or buffered tape 
subsystBm(s) 68. A level 3 of the hierarchy includes 
shelf storage unit(s) 70. As is well known in the art, op- 
erators may hand carry tape reels, volumes, between 
storage unit(s) 70 and tape drives of tape subsys- 
tem^) 66 and 68. An automatic data media library 
(tape or disk) 72 may also be included in peripheral 
data storage 20. Library 72 typically includes a media 
handling library portion and a plurality of recor- 
ders/readers (tape or disk) DEV 74 and a library con- 
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trol CONTR 76. Shelf storage u rat(s) 70 are oparatlve- 
ly associated with library 72. A storage console 80 is 
the terminal which is utilized to communicate with 
mainframe computer 19 for manual aspects of the 
peripheral data storage 20 and may be used as the s 
terminal for ISMF 46. Library 72 may be a lower (high- 
er numbered) level of the data storage hierarchy, the 
level being a matter of design choice. 

Referring now to Figures 4A-4B, there is depict- 
ed a pictorial representation of a hierarchical set of 10 
data set parameters which may be utilized in accor- 
dance with the method and system of the present in- 
vention. As illustrated, the user or the system may se- 
lect a plurality of data set parameters which, as de- 
scribed above, may include performance, size, avail- is 
ability, location, portability, share status and other at- 
tributes which affect data storage system selection. 
The example illustrated within Figures 4A and 4B in- 
clude five data set parameters listed within columns 
90, 92, 94, 96, and 96. Thus, in the ordered list of data 20 
set parameters illustrated within Figures 4A and 4B. 
the user or system has selected a location within col- 
umn 90 as the highest priority parameter for data stor- 
age system space allocation for this particular data 
set Next in importance is the ability of the data star- 23 
age device to perform a "concurrent" copy, that is a 
specific type of backup copy capability. Thereafter, 
performance or speed of access, cache capability 
and finally the amount of free space within a particu- 
lar storage device are | isted as parameters to be con- so 
sidered in allocating space within a data storage sys- 
tem for this particular data set Of course, those skil- 
led in the art will appreciate that one or more of these 
parameters may represent requirements while the re- 
maining parameters may represent preferences. 35 
Thus, the failure of a storage device to meet a re- 
quired data set parameter will be cause for that data 
storage device to be rejected as a possible location 
for storage of this data sat 

Still referring to Figures 4A and 4B, it may be 40 
seen that for this particular data set, the preferred al- 
location of space within a storage device will com- 
prise a local storage device which is concurrent copy 
enabled, dose to the required performance, having 
an active cache and the largest amount of free space. 49 
In the event a concurrent copy enabled storage de- 
vice is not available locally, a device which Is not con- 
current copy enabled will foe selected prior to selec- 
tion of a remote storage device, upon a review of the 
hierarchical data set parameter listing contained with- SO 
in Figures 4A and 48. Upon reference to these fig- 
ures, those skilled in the art Wffl appreciate that by 
generating a hierarchical list of data set parameters in 
the manner set forth within these figures, a user may 
specify multiple required or preferred characteristics 55 
for a data storage device which will be automatically 
considered prior to allocating space within the data 
storage subsystem for storage of this data set Fur- 



ther, by specifying certain parameters as "optional" or 
as "preferences," the system may selectively allocate 
space within a storage devtee which meets an optimal 
subset of the data set parameters which have bean 
considered in a hierarchical order specified by the 
user or the system. 

With reference now to Figures 5A-5C, there are 
illustrated multiple linked preference chains of date 
storage devices which have been created in accor- 
dance with the method and system of the present in- 
vention. As illustrated within Figure 5A, four separate 
storage devices are present within one or more data 
storage subsystems. Storage devices A. B, C, and D. 
As illustrated, storage devices Aand C are cache en- 
abled, while storage devices B and D are non-cache 
enabled. Thus, as illustrated within Figure SB, if the 
data set parameter associated with a particular data 
set indicates a preference for cache enabled storage, 
these four storage devices will be linked together in 
a preference chain in the manner depicted within Fig- 
ure 5B. That is. storage device Aand storage device 
C are preferred over storage devices B and D. How* 
ever, in the event the data set parameters associated 
with a particular date set specify a non-cache en- 
abled requirement, the preference chain of data stor- 
age devices will be created in the manner set forth 
within Figure SC. That is. storage device B and D 
sense the non-cache enabled status is a requirement 
for this particular data set 

While the preference chains illustrated within 
Figures 5B and 5C represent the consideration of a 
single parameter (cache) those skilled in the art will 
appreciate that a preference chain may be created by 
analyzing the hierarchical data set parameter listing 
associated with each data set Thus, the hierarchical 
data set parameter listing set forth within Figures 4A 
and 4B will result in a linked preference chain of data 
storage devices which meet all or some of the data set 
parameters from a most desirable data storage de- 
vice to a least desired data storage device. 

Referring now to Figures 6A-6C, when joined in 
the manner indicated, there is depicted a high level 
logic flowchart which illustrates a process for imple- 
menting the present invention within Data Facility 
Product (DFP) 44 (see Figure 2). As illustrated, the 
process begins at block 110 and thereafter passes to 
block 112. Block 112 illustrates a determination of 
whether or not a data set is to be stored. If not the 
process merely iterates until such time as a data set 
is ready to be stored. 

still referring to block 112, once a data set has 
been identified as a candidate for storage, block 114 
illustrates the retrieval of the associate preference/re- 
quirement parameters which are associated with that 
data set Next the process passes to block 116 to de- 
termine which storage device characteristics need to 
be evaluated for storage of this data set As described 
above, each group of associated preference/require- 



PAGE 1 W24 * RCVD AT 2/17/20D6 5:41:01 PM {Eastern Standard Time] * SVR:llSPTO€FXRF-6/27 * DNIS:2738300 * CS1D:703 684 1 157 * DURATION (mm-ss):0S-14 



02-17-' 06 17:42 FROM-Mattingly, Stanger 703-684-1157 T-332 P011/024 F-702 



EP 0 670 543 A1 



10 



ment parameters which are associated with a data set 
may include performance, size, availability, location, 
portability, share status or other attributes which may 
affect data storage system selection. Data storage 
systems include various characteristics which reflect 5 
available space, cache, performance, portability, vol- 
atility, location, cost, fragmentation, and other char- 
acteristics. Thus, those skilled in the art will appreci- 
ate that those characteristics which identify a partic- 
ular data storage device may comprise a more exterv 10 
sive list than may be specified for a particular data 
set Thus, block 116 illustrates a determination of 
which storage device characteristics must be evaluat- 
ed in order to determine whether or not those charac- 
teristics satisfy the limited set of associated prefer- 15 
ence/requirement parameters associated with a par- 
ticular data set 

Next, referring to block 118, the process illus- 
trates a determination of which data set parameters 
within the associated preference/requirement para- 20 
meters for a 'particular data set are required charac- 
teristics. That is, characteristics which the candidate 
storage device must include in order to be a candidate 
for allocation of space for this data set Thereafter, the 
process passes to block 120. Block 120 illustrates a 25 
determination of the hierarchical order for character- 
istic evaluation. Referring to Figures 4A and 4B. it 
may be seen that the method and system of the pres- 
ent invention utilizes an associated set of prefer* 
ence/requirement parameters far each data set which 30 
are arranged in a hierarchical order as selected by a 
usar or the system* Thus, certain parameters are 
thought to be of greater importance than other para- 
meters and the characteristics for each storage de- 
vice must be evaluated in consideration of this hler- ss 
archlcal order. 

Next, referring to block 122, the process of creat- 
ing a preference chain of candidate storage devices 
is Initiated. The first or next storage device to be in- 
serted into the preference chain is identified. There- 40 
after, the process passes to block 124. Block 124 il- 
lustrates a determination of whether or not a storage 
device exists to be inserted trrto the preference chain 
and if so, the process passes to block 126. Block 126 
illustrates a determination of whether or not that par- 49 
ticuiar storage device lacks a required characteristic 
and if so. the process returns in an iterative fashion 
to block 122 to identify the next storage device to be 
considered for insertion into the preference chain. 

Referring again to block 126, in the event the can- so 
did ate storage device does not lack a required char- 
acteristic, the process passes to block 128. Block 128 
illustrates the selection of the first or next hierarchical 
characteristic to evaluate. Thereafter, the process 
passes to block 13a Block 130 illustrates a determi- 55 
nation of whether or not a hierarchical characteristic 
exists to be evaluated and if so, the process passes 
to block 132. Block 132 illustrates the retrieval of the 



storage device characteristic which corresponds to 
the current hierarchical position. Thereafter, the proc- 
ess passes to block 134. 

Block 134 illustrates the pointing to the first or 
next storage device which is already present within 
the preference chain. Next, the process passes to 
block 138. Block 136 illustrates a determination of 
whether or not a storage device already exists within 
the preference chain and if so, the process passes to 
block 138. Block 138 illustrates the checking of all 
previously evaluated hierarchical characteristics and 
the process then passes to block 140. 

Block 140 illustrates a determination of whether 
or not the currently evaluated characteristic Is not 
equal to that characteristic within the preference 
chain (Lb., one is "Local" and one is "Remote"). If not, 
or, referring to blocks 130 and block 136, if a candi- 
date storage device does not exist, the process pass- 
es to block 142. Block 142 illustrates the insertion of 
that storage device into the preference chain utilizing 
the preference chain pointer and the process then re- 
turns to block 122, m an iterative fashion, to identify 
the next storage device to be inserted into the prefer- 
ence chain. 

Referring now to Figure 6B ( in the event the cur- 
rently evaluated characteristic is equal to the charac- 
teristic in the previously processed device, the proc- 
ess passes, via connector 150, to block 152. Block 
152 illustrates a determination of whether or not the 
characteristic under evaluation is an "ON/OFF" type 
characteristic. That is. a characteristic having two 
states. If so, the process passes to block 154 Block 
154 illustrates a determination of whether or not the 
preference chain pointer is at the top hierarchical 
characteristic state for this particular characteristic. If 
so, the process returns, via connector 146 to block 
128, in an iterative fashion, to select the next hierarch- 
ical characteristic to evaluate. In this manner, if the 
higher hierarchical characteristic state is the current 
state, differentiation between two storage devices 
must occur based upon an evaluation of the next hi- 
erarchical characteristic which corresponds to a para- 
meter for that particular data set 

Still referring to block 1S4. in the event the pref- 
erence chain pointer is not at the top hierarchical 
characteristic state, the process passes to block 156. 
Block 156 IJ lust rates a determination of whether or 
riot the chained storage device at the current point 
within the preference chain is the same characteristic 
state as the device under consideration. If so, the 
process again returns, via connector 146 to block 128 
in an iterative fashion as described above. Alternate- 
ly, if this condition is not true, the process passes via 
connector 148 to block 134, in an iterative fashion, to 
point to the next storage device within the preference 
chain. 

Referring again to block 152, in the event the 
characteristic under consideration is not an 
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'ON/OFF* type characteristic, the process passes to 
block 156. Block 1S8 illustrates a determination of 
whether or not the characteristic involves a range of 
numbers. For example, a data set may have specified 
as a preference for storage devices a speed of ao s 
cess. In such a circumstance, the process will pass 
from block 158 to block 160. Block 160 illustrates a 
determination of whether or not the preference chain 
includes these numbers in an ascending or descend- 
ing format If these numbers are listed within the prof- f o 
ere nee chain in an ascending format the process 
then passes to block 162 which Illustrates a determi- 
nation of whether or not the number for the currently 
chained device is less than or equal to the number for 
the inserting device. If so. the process returns to is 
block 128 in an iterative fashion via connector 146. Al- 
ternately, in the event the number for the chained de- 
vice is not less than or equal to the number for the in- 
serting device, the process passes in an iterative 
fashion to block 134, via conns dor 148. 20 

Referring again to block 160, in the event the 
range of numbers characteristic is listed within the 
preference chain in a descending manner, the proc- 
ess passes from block 160 to block 164. Block 164 il- 
lustrates a determination of whether or not the num- zs 
bar for the Inserting device is less than or equal to the 
number for the device already present within the pref- 
erence chain. If so, the process returns to block 128 
in an iterative fashion, via connector 146. Alternately, 
in the event the number for the inserting device is not 30 
less than or equal to the number for the device pres- 
ent within the preference chain, the process returns, 
in an iterative fashion, to block 134 via connector 14B. 

Referring again to block 158, In the event the 
characteristic under consideration Is neither a ss 
"ON/OFF" type characteristic nor a range of numbers 
characteristic, the process passes to block 166. Block 
166. Block 166 illustrates the concept that different 
types of characteristics may be associated with a data 
set Block 166 is intended to illustrate the ability of the 40 
method and system of the present invention to ac- 
commodate the processing of as yet undetermined 
types of characteristics which may be associated with 
a data set and utilized to automate the allocation of 
space within a data storage system. 4S 

Referring to now to block 124 of Figure 6A, in the 
event no more candidate devices exist to be inserted 
into the preference chain, the process passes from 
block 124 to block 168 within Figure 6C via connector 
146. Block 166 illustrates the pointing to the first or so 
next storage device within the preference chain. 
Thereafter, the process passes to block 170. Block 
170 illustrates a determination of whether or not a 
storage device exists within the preference chain 
which satisfies all, or an optimal subset of the hier- 55 
archies! characteristics which correspond to the para- 
meters associated with a particular data set if so, the 
process passes to block 172. Block 1 72 illustrates the 



allocation of storage space on that device for the data 
set associated with those parameters and the proc- 
ess then passes to block 174. Block 174 illustrates a 
determination of whether or not the allocation of stor- 
age space on that device was successful and if not 
the process returns, in an iterative fashion, to block 
168 to select the next storage device within the pref- 
erence chain. However, in the event the allocation of 
storage space was successful, the process passes to 
block 176 and returns. 

Referring again to block 170. in the event no de- 
vice exists within the preference chain which has 
been created by an evaluation of the data set parame- 
ters associated with a particular data set, the process 
passes to block 176. Block 176 illustrates the failing 
of the storage request and the process then passes 
to block 178 and returns. 

Upon reference to the foregoing those skilled in 
the art will appreciate that the Applicant in the present 
application has created a method and system where- 
by a listing of requirement/preference parameters 
may be associated with each data set within the sys- 
tem and evaluated in a hierarchical manner in order 
to optimize the automated allocation of storage space 
within a data storage system in a data processing sys- 
tem. By hierarchically ordering the parameters asso- 
ciated with each data set and specifying those para- 
meters as either "requirements" or "preferences,'' an 
optimal data storage device may be selected for stor- 
age of a data set which satisfies each of those char- 
acteristics, or, alternatively, satisfies an optimal num- 
ber of those characteristics in the stated hierarchical 
order. In this manner, the allocation of storage space 
within a data storage system may be made more ef- 
ficient by automating the process such that aO storage 
devices within the system may be considered as can- 
didates for each data set to be stored therein. 



Claims 

1- A method for use in a data storage system for au- 
tomated data storage system space allocation, 
the system having a plurality of data storage de- 
vices, said method comprising the steps of. 

associating a listing of characteristics rep- 
resenting data storage device performance and 
availability parameters with each of said plurality 
of data storage devices; 

associating a listing of data set parame- 
ters representing selectable data storage system 
characteristics with each of a plurality of data 
sets within said data processing system; 

comparing a list of data set parameters as- 
sociated with a particular data set with said listing 
of characteristics associated with each data stor- 
age device in a specified hierarchical order In re- 
sponse to an attempted storage of said particular 
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data set; 

automatically storing said particular data 
sat within a first sal acted ona of said plurality of 
data storage devices in response to a determina- 
tion that said first selected one of said plurality of s 
data storage devices satisfies said entire list of 
data set parameters; and 

automatically storing said particular data 
set within a second selected one of said plurality 
of data storage devices in response to a determi- 10 
nation that no data storage device satisfies said 
entire list of data set parameters and a determi- 
nation that said second selected one of said plur- 
ality of data storage devices satisfies an optimal 
subset of said list of data set parameters within is 
said specified hierarchical order. 

2. A method as claimed in Claim 1, wherein said 
step of comparing further comprises trie step Of 
creating a Dnked chain of available storage devio 20 
es representing an ordered sequence of prefer- 
red data storage devices. 

3. A method as claimed in Claim 1, wherein said 
step of associating a listing of data set parame- 2$ 
tors comprises the step of associating a listing of 
data set parameters representing both required 

and preferred selectable data storage system 
characteristics with each of a plurality of data 
sets within said data processing system. 30 

4. A method as claimed in Claim 1, wherein said 
step of associating a listing of data set parame- 
ters Includes the step of associating a parameter 
specifying a preferred data storage system per- 3S 
formance characteristic with each of said plurality 

of data sets. 

s, A method as claimed in Claim 1, wherein said 

step of associating a listing of data set parame- aq 
ters includes the step of associating a parameter 
specifying a preferred data storage system size 
characteristic with each of said plurality of data 
sets. 

45 

6. Amethod as claimed in Claim 1, wherein said 
step of associating a listing of data set parame- 
ters includes the step of associating a parameter 
specifying a preferred data storage system loca- 
tion characteristic each of said plurality of data $q 
sets. 

7. Adata processing system for enabling automated 
data storage system space allocation among a 
plurality of data storage devices within said data 55 
processing system, said data processing system 
comprising: 

means for associating a listing of charac- 



teristics representing data storage device perfor- 
mance and availability parameters with each of 
said plurality of data storage devices; 

means for associating a listing of data set 
parameters representing selectable data storage 
system characteristics with each of a plurality of 
data sets within said data processing system; 

means for comparing a list of data set 
parameters associated with a particular data set 
With said listing of characteristics associated with 
each data storage device in a specified hierarch- 
ical order in response to an attempted storage of 
said particular data set; 

means for automatically storing said par- 
ticular data set within a first selected one of said 
plurality of data storage devices In response to a 
determination that said first selected one of said 
plurality of data storage devices satisfied said en- 
tire list of data set parameters; and 

means for automatically storing said par- 
ticular data set within a second selected one of 
said plurality of data storage devices in response 
to a determination that no data storage device 
satisfies said entire list of data sat parameters 
and a determination that said second selected 
one of said plurality of data storage devices sat- 
isfies an optimal subset of sard list of data set 
parameters within said specified hierarchial or- 
der. 

8. A system as claimed in Claim 7. wherein said 
means for comparing a list of data set parameters 
further comprises the step of creating a linked 
chain of available storage devices representing 
an ordered sequence of preferred data storage 
devices. 

9. A system as claimed in Claim 7. wherein said 
means for associating a listing of data set para- 
meters comprises means for associating a listing 
of data set parameters representing both re- 
quired and preferred selectable data storage sys- 
tem characteristics with each of a plurality of data 
sets within said data processing system. 

10. A system as claimed in Claim 7, wherein said 
means for associating a listing of data set para- 
meters Includes means for associating a parame- 
ter specifying a preferred data storage system 
performance characteristic with each of said plur- 
ality of data sets. 

11. A system as claimed in Claim 7, wherein said 
means for associating a listing of data set para- 
meters Includes means for associating a parame- 
ter specifying a preferred data storage system 
size characteristic with each of said pluralfty of 
data sets. 
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12. A system as claimed in Ctaim 7, wherein said 
means for associating a listing of data eat para- 
meters includes means for associating a parame- 
ter specifying a preferred data storage system lo- 
cation characteristic each of said plurality of data 5 
sets. 
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